import math

# определим функцию
def N_prime(N):    
    if N == 1: return False    
    L = True    
    k = N - 1    
    while k > 1:    
        if not N % k:    
            L = False                
            break    
        k -= 1        
    return L   
# ввод числа      
n = input()  
Mx_prime = []  
# проводим проверку на простое число
for i in range(len(n)):  
    for k in range(i + 1,len(n) + 1):  
    
        N = int(n[i:k]) 
    # Если число простое и максимальное выводим
        if N_prime(N):  
            Mx_prime += [N]  
print( max(Mx_prime) if Mx_prime else 0)